الگوریتمی برای طول عمر و ایجاد qos در شبکه های موردی چندچاهکی

مصرف انرژی از مهم¬ترین چالش¬ها در شبکه¬های اقتضایی بیسیم محسوب می¬شود، چراکه مصرف متعادل انرژی در یک شبکه، موجب افزایش طول عمر در آن شبکه خواهد شد. در این پروژه، با ارائه الگوریتمی جدید در مسیریابی شبکه¬های اقتضایی بیسیم چندچاهکه، سعی کرده¬ایم تا طول عمر شبکه را افزایش دهیم. در این الگوریتم، مسیرهای ارسال و دریافت داده، در یک اتصال مبداء به مقصد، از هم جدا شده¬اند و رفت و برگشت بسته¬ها در یک ارتباط از یک مسیر نخواهد بود. دلیل جداسازی مسیرهای رفت و برگشت این است که توان مصرفی در یک ارتباط در جهت رفت با برگشت متفاوت است، چرا که برای یک گره میانی فاصله تا گره بعدی در مسیر رفت با فاصله تا گره بعدی در مسیر برگشت متفاوت بوده و اگر بخواهیم توان ارسال را متناسب با فاصله تنظیم کنیم، توان مصرفی آن گره میانی برای ارسال در جهت رفت با توان مصرفی آن برای ارسال در جهت برگشت متفاوت خواهد بود. لذا از منظر گره¬های میانی، یک مسیر مناسب ممکن است فقط در جهت ارسال داده (رفت) مناسب باشد و یا بالعکس. در الگوریتم پیشنهاد شده، یک مسیر براساس معیاری انتخاب می¬شود که ما در این پروژه تعریف کرده¬ایم و در هر دو جهت رفت و برگشت و در فرایندهایی مجزا این معیار بررسی می-شود. برای مقایسه معیار تعریف شده، ابتدا یک مقدار آستانه برای معیار تعریف شده تعیین می¬شود و با مقایسه معیار تعریف شده با مقدار آستانه، مناسب بودن مسیر تعیین می¬شود و مسیر انتخاب می¬شود. مقدار آستانه در واقع بیانگر توانایی شبکه برای ایجاد مسیری با انرژی مناسب است، بدین معنی که با گذشت زمان و کم شدن انرژی در سطح شبکه در یک روند بروزرسانی مقدار آستانه نیز کاهش می¬یابد.نتایج شبیه سازی نیز نشان می¬دهد که الگوریتم پیشنهادی می¬تواند با ایجاد مسیرهای رفت و برگشت مجزا از هم و انتخاب مسیر مناسب در هر دو جهت رفت و برگشت، در طول عمر شبکه بهبود چشم¬گیری ایجاد کند. از طرفی نیز مقادیر دیگر مانند تاخیر انتها به انتها و سربار شبکه کمی افزایش یافته است.